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(after D. Carter, G. Keller, and E. Paige) 

Dave Witte Morris 


Abstract. We present unpublished work of D. Carter, G. Keller, and E. Paige 
on bounded generation in special linear groups. Let n be a positive integer, 
and let A = O be the ring of integers of an algebraic number field K (or, more 
generally, let A be a localization OS -1 ). If n = 2, assume that A has infinitely 
many units. 

We show there is a finite-index subgroup H of SL(n, A), such that every 
matrix in H is a product of a bounded number of elementary matrices. We 
also show that if T £ SL(n, A), and T is not a scalar matrix, then there is a 
finite-index, normal subgroup N of SL(n, A), such that every element of N is 
a product of a bounded number of conjugates of T. 

For n > 3, these results remain valid when SL(n, A) is replaced by any of 
its subgroups of finite index. 
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1. Introduction 

This paper presents unpublished work of David Carter, Gordon Keller, and Eu¬ 
gene Paige [CKP] — they should be given full credit for the results and the methods 
of proof that appear here (but the current author is responsible for errors and other 
defects in this manuscript). Much of this work is at least 20 years old (note that it 
is mentioned in [DV, p. 152 and bibliography]), but it has never been superseded. 

If a set A generates a group G, then every element of G can be written as a 
word in X U A -1 . We are interested in cases where the length of the word can be 
bounded, independent of the particular element of G. 

(1.1) Definition. A subset A of a group G boundedly generates G if there is 
a positive integer r, such that every element of G can be written as a word of 
length < r in A U A -1 . That is, for each g £ G, there is a sequence x\, x %,..., X£ 
of elements of A U A” 1 , with i < r, such that g = xix% ■ ■ ■ xe.. 

A well-known paper of D. Carter and G. Keller [CK1] proves that if B is the 
ring of integers of a number field K, and n > 3, then the set of elementary matrices 
Eij(b) boundedly generates SL(?r, B ). One of the two main results of [CKP] is the 
following theorem that generalizes this to the case n = 2, under an additional (nec¬ 
essary) condition on B. (For the proof, see Corollary 3.13(1) and Theorem 5.26.) 

(1.2) Theorem (Carter-Kcller-Paige [CKP, (2.4) and (3.19)]). Suppose 

• B is the ring of integers of an algebraic number field K (or, more generally, 
B is any order in the integers of K), 

• n is a positive integer, 

• E(?r, B) is the subgroup o/SL(n, B) generated by the elementary matrices, and 

• either n > 3, or B has infinitely many units. 

Then the elementary matrices boundedly generate E (n,B). 

More precisely, there is a positive integer r = r(n,k), depending only on n and 
the degree k of K over Q, such that 

1. every matrix in E(n, B) is a product of < r elementary matrices, and 

2. #(SL(n,B)/E(n,B)) < r. 

(1.3) Remark. If B is (an order in) the ring of integers of a number field K, 
and B has only finitely many units, then K must be either Q or an imaginary 
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quadratic extension of Q. In this case, the elementary matrices do not boundedly 
generate SL(2,.B) [Tal, Cor. of Prop. 8, p. 126]. (This follows from the fact [GS] 
that some finite-index subgroup of SL(2, B) has a nonabelian free quotient.) Thus, 
our assumption that n > 3 in this case is a necessary one. 

The following result is of interest even when X consists of only a single matrix X. 

(6.1') Theorem (Carter-Keller-Paige [CKP, (2.7) and (3.21)]). Let 

• B and n be as in Theorem 1.2, 

• X be any subset o/SL(n, B) that does not consist entirely of scalar matrices, 
and 

• *° = {T- l XT\ T fsi { *; B) }- 

Then X < boundedly generates a finite-index normal subgroup of SL (n,B). 

(1.4) Remark. 

1. In the situation of Theorem 6.1', let (X 4 ) be the subgroup generated by X A 
It is obvious that X < is a normal subgroup of SL(?r, B), and it is well known 
that this implies that X 4 has finite index in SL(n, B) (cf. 6.4, 6.5, and 6.11). 

2. The conclusion of Theorem 6.1' states that there is a positive integer r, such 
that every element of X < is a product of < r elements of X 4 (and their 
inverses). Unlike in (1.2), we do not prove that the bound r can be chosen to 
depend on only n and k. See Remark 6.2 for a discussion of this issue. 

3. We prove Thms. 1.2 and 6.1' in a more general form that allows B to be 
replaced with any localization BS _1 . It is stated in [CKP] (without proof) 
that the same conclusions hold if B is replaced by an arbitrary subring A of 
any number field (with the restriction that A is required to have infinitely 
many units if n = 2). It would be of interest to establish this generalization. 

4. If P is any subgroup of finite index in SL (n,B), then Theorem 6.1(2) is a 
generalization of Theorem 1.2 that applies with P in the place of SL(n,_B). 
For n > 3, Theorem 6.13 is a generalization of Theorem 6.1' that applies with 
r in the place of SL {n,B). 

Let us briefly outline the proof of Theorem 1.2. (A similar approach applies 
to Theorem 6.1'.) For n and B as in the statement of the theorem, it is known 
that the subgroup E(?x, B) generated by the elementary matrices has finite index 
in SL(?r, B) [BMS, Se, Va]. Theorem 1.2 is obtained by axiomatizing this proof: 

1. Certain ring-theoretic axioms are defined (for n > 3, the axioms are called 
SR-li, Gen(t, r), and Exp(t, £), where the parameters t, r, and £ are positive 
integers). 

2. It is shown that the ring B satisfies these axioms (for appropriate choices of 
the parameters). 

3. It is shown that if A is any integral domain satisfying these axioms, then 
E(n, A) is a finite-index subgroup of SL(n, A). 

The desired conclusion is then immediate from the following simple consequence of 
the Compactness Theorem of first-order logic (see §2B): 

(1.5) Proposition. Let 

• n be a positive integer, and 
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• T be a set of first-order axioms in the language of ring theory. 

Suppose that , for every commutative ring A satisfying the axioms in T, the subgroup 
E (n,A) generated by the elementary matrices has finite index in SL(n, A). Then, 
for all such A, the elementary matrices boundedly generate E (n,A). 

More precisely, there is a positive integer r = r{n,T), such that, for all A as 
above, every matrix in E(n, A) is a product of < r elementary matrices. 

(1.6) Example. It is a basic fact of linear algebra that if F is any field, then every 

element of SL(rc, F) is a product of elementary matrices. This yields the conclusion 
that E(n, F) = SL(n, F). Since fields are precisely the commutative rings satisfying 
the additional axiom (\/x)(3y)(x 0 —> xy = 1), then Proposition 1.5 implies 

that each element of SL(n, F) is the product of a bounded number of elementary 
matrices. (Furthermore, a bound on the number of elementary matrices can be 
found that depends only on n, and is universal for all fields.) In the case of fields, 
this can easily be proved directly, by counting the elementary matrices used in 
a proof that E(?r, F) = SL(n,F), but the point is that this additional work is 
not necessary — bounded generation is an automatic consequence of the fact that 
E(?r, A) is a finite-index subgroup. 

Because we obtain bounded generation from the Compactness Theorem (as in 
(1.5)), the conclusions in this paper do not provide any explicit bounds on the 
number of matrices needed. It should be possible to obtain an explicit formula by 
carefully tracing through the arguments in this paper and in the results that are 
quoted from other sources, but this would be nontrivial (and would make the proofs 
messier). The applications we have in mind do not require this. 

(1.7) Remark. Assuming a certain strengthening of the Riemann Hypothesis, 
Cooke and Weinberger [CW] proved a stronger version of Theorem 1.2 that in¬ 
cludes an explicit estimate on the integer r (depending only on n , not on k), under 
the assumption that B is the full ring of integers, not an order. For n > 3, the 
above-mentioned work of D. Carter and G. Keller [CK1, CK2] removed the re¬ 
liance on unproved hypotheses, but obtained a weaker bound that depends on the 
discriminant of the number field. For n = 2, B. Liehl [Li] proved bounded gen¬ 
eration (without explicit bounds), but required some assumptions on the number 
field K. More recently, for a localization Bs with S a sufficiently large set of primes, 
D. Loukanidis and V. K. Murty [LM, Mu] obtained explicit bounds for SL(n,-Bs) 
that depend only on n and fc, not the discriminant. 

There is also interesting literature on bounded generation of other (arithmetic) 
groups, e.g., [AM, Bar, DV, ER1, ER2, LM, Mu, Ra, Sh, SS, Tal, Ta2, vdK, Za]. 
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Alex Lubotzky for bringing the preprint [CKP] to my attention, and an anonymous 
referee for reading the manuscript carefully and providing numerous corrections and 
helpful comments. The work was partially supported by a grant from the National 
Sciences and Engineering Research Council of Canada. 
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2. Preliminaries 

(2.1) Assumption. All rings are assumed to have 1, and any subring is assumed 
to contain the multiplicative identity element of the base ring. (This is taken to be 
part of the definition of a ring or subring.) 

§2A. Notation. 

(2.2) Definition. Let B be an integral domain. 

1. A subset S of B is multiplicative if S is closed under multiplication, and 0 ^ S. 

2. If S is a multiplicative subset of B , then 

= &eB,a€sj. 

This is a subring of the quotient field of B. 

As usual, we use ( X) to denote the subgroup generated by a subset A of a 
group G. In order to conveniently discuss bounded generation, we augment this 
notation with a subscript, as follows. 

(2.3) Definition. For any subset A of a group G, and any nonnegative integer r, 
we define (A) r , inductively, by: 

• (A) 0 = {1} (the identity element of G), and 

• (A) r+1 = (A) r • (A U A" 1 U {1}). 

That is, (A) is the set of elements of G that can be written as a word of length 
< r in A U A -1 . Thus, A boundedly generates G if and only if we have (A) = G, 
for some positive integer r. 

(2.4) Notation. Let A be a commutative ring, q be an ideal of A, and n be a 
positive integer. 

1. I„ x „ denotes the n x n identity matrix. 

2. SL(n, A; q) = { T £ SL(n, A) \ T = I nxn mod q }. 

3. For a £ A, and 1 < i,j < n with i j, we use -E)j(a) to denote the n x n 
elementary matrix, such that the only nonzero entry of Eij(a) — I nxn is the 
(i,j) entry, which is a. (We may use Eij to denote Eij(l).) 

( a£q, | 

4. LU(n, q) = < Eij(a) 1 < i,j < n, >. In other words, LU(n, A) is the set of 

l * 7^ j J 

all nxn elementary matrices, and LU(n, q) = LU(n, A) D SL(n, A; q). 

5. E(n, q) = (LU(n, q)). Thus, E(n, A) is the subgroup of SL(n, A) generated by 
the elementary matrices. 

6. LU <l (n, A; q) is the set of E(n, A)-conjugates of elements of LU(n, q). 

7. E < (n, A; q) = (LU <l (n, A; q)). Thus, E < (n, A; q) is the smallest normal sub¬ 
group of E(n, A) that contains LU(n, q). 

( (a, b) = (1, 0) mod q 'j 

8. W(q) = < (a, b) £ A x A and >. Note that (a, b) £ W(q) 

[ aA + bA = A J 


if and only if there exist c, d £ A, such that 
Prop. 1.2(a), p. 283]. 


a b 
c d 


£ SL(n, A; q) [Ba2, 
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9. U( q) is the group of units of A/q. 

Note that E(n, A) is boundedly generated by elementary matrices if and only if 
E(n, A) = (LU(n,A)) r , for some positive integer r. 

(2.5) Remark. The subgroup E < (n,A;q) is usually denoted E(n, A;q) in the lit¬ 
erature, but we include the superscript “<” to emphasize that this subgroup is 
normalized by E(n, A), and thereby reduce the likelihood of confusion with E(n, q). 

(2.6) Notation. Suppose K is an algebraic number field. We use N = N^/q to 
denote the norm map from K to Q. 

§2B. The Compactness Theorem of first-order logic. The well-known Godel 
Completeness Theorem states that if a theory in first-order logic is consistent (that 
is, if it does not lead to a contradiction of the form ip A ~^<p ), then the theory has a 
model. Because any proof must have finite length, it can quote only finitely many 
axioms of the theory. This reasoning leads to the following fundamental theorem, 
which can be found in introductory texts on first-order logic. 

(2.7) Theorem (Compactness Theorem). Suppose T is any set of first-order sen¬ 
tences (with no free variables) in some first-order language C. If T does not have 
a model, then some finite subset % of T does not have a model. 

(2.8) Corollary. Fix a positive integer n, and let C be a first-order language that 
contains 

• the language of rings (+, x, 0,1), 

• n 2 variables Xij for 1 < i, j < n, 

• two n 2 -ary relation symbols X(xij) and H(xij), and 

• any number (perhaps infinite) of other variables, constant symbols, and rela¬ 
tion symbols. 

Suppose T is a set of sentences in the language C, such that, for every model 

of the theory T, 

• the universe A is a 
and 

• letting 

X A = { 

we have 

o Ha is a subgroup of SL(n, A), and 
o Xa generates a subgroup of finite index in Ha- 

Then, for every model (^4,...) ofT, the set Xa boundedly generates a subgroup 
of finite index in Ha- 

More precisely, there is a positive integer r = r(n , C, T), such that, for every 
model (A,...) of T, {Xa) t is a subgroup of Ha, and the index of this subgroup 
is < r. 

Proof. This is a standard argument, so we provide only an informal sketch. 




commutative ring (under the binary operations + and x), 


X{ aij ) } and Ha ~{ (°«)"d=i 


aij G A, 

man) y 
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• Let C + be obtained from C by adding constant symbols to represent infinitely 
many matrices C\, C 2 , C 3 , .... (Each matrix requires n 2 constant symbols 

• Let T+ be obtained from T by adding first-order sentences specifying, for all 
i,j, r £ N + , with i 7 ^ j, that 

o Ci £ Ha, and 

O C~ 1 C j i {X A ) r _ x . 

Since X A generates a subgroup of finite index in H A , we know that T + is not 
consistent. From the Compactness Theorem, we conclude, for some r, that it is 
impossible to find Ci, C 2 , ■ ■ ■, C r £ H A , such that C~ 1 Cj £ (X A ) r _ l for i 7 ^ j. 
This implies the index of ( X A ) is less than r. Also, we must have {X A ) r2 = (X A ) 
(otherwise, we could choose Ci £ ( X A ) ir \ ( X A ) ir _i )■ □ 

Proof of Proposition 1.5. This is a standard compactness argument, so we pro¬ 
vide only a sketch. Let T consist of: 

• the axioms in T, 

• the axioms of commutative rings, 

• a collection of sentences that guarantees X A = LU(n, A), and 

• a collection of sentences that guarantees H A = SL(n, A). 

Then the desired conclusion is immediate from Corollary 2.8. □ 

§2C. Stable range condition SR m . We recall the stable range condition SR m of 
Bass. (We use the indexing of [HOM], not that of [Ba2].) For convenience, we 
also introduce a condition SRi± that is intermediate between SRi and SR?. In our 
applications, the parameter m will always be either 1 or I 7 or 2 . 

(2.9) Definition ([Ba2, Defn. 3.1, p. 231], [HOM, p. 142], cf. [Bal, §4]). Fix a 
positive integer m. We say that a commutative ring A satisfies the stable range 
condition SR m if, for all ao, ai,..., a r £ A, such that 

• r > m and 

• oqA -(- a±A T • • • T a r A — A 1 
there exist a[ ,a' 2 , ■ ■ ■, a' r £ A, such that 

• a' = a, mod ao A, for 1 < i < r, and 

• a^A T * * * T a! r A — A. 

The condition SR m can obviously be represented by a list of infinitely many 
first-order statements, one for each integer r > m. It is interesting (though not 
necessary) to note that the single case r — m implies all the others [HOM, (4.1.7), 
p. 143], so a single statement suffices. 

(2.10) Definition. We say a commutative ring A satisfies SR^ if A/q satisfies 
SRi, for every nonzero ideal q of A. 

It is easy to see that SRi => SR x i => SR 2 . 

( 2 . 11 ) Remark. If A satisfies SR m (for some m), and q is any ideal of A , then 
A/q also satisfies SR m [Bal, Lem. 4.1]. Hence, A satisfies SR^ if and only if A/qA 
satisfies SRi, for every nonzero q £ A. This implies that SR : i can be expressed in 
terms of first-order sentences. 



Dave Witte Morris 


(2.12) Notation. As is usual in this paper, 

• K is an algebraic number field, 

• O is the ring of integers of I\, 

• B is an order in O , and 

• S is a multiplicative subset of B. 

The following result is well known. 

(2.13) Lemma. BS -1 satisfies SRji. 

Proof. Let q be any nonzero ideal of BS~ X . Since the quotient ring BS~ 1 /q is 
finite, it is semilocal. So it is easy to see that it satisfies SRi [Ba2, Prop. 2.8]. □ 

The following fundamental result of Bass is the reason for our interest in SR m . 

(2.14) Theorem (Bass [Bal, §4]). Let 

• A be a commutative ring, 

• m be a positive integer, such that A satisfies the stable range condition SR m , 

• n> m, and 

• q be an ideal of A. 

Then: 

1. SL(n, A; q) = SL(m, A; q) E < (n, A; q). 

2. E < (n, A; q) is a normal subgroup of SL(n, A). 

3. If n > 3, then [E(n, A), SL(n, A; q)] =£^( 71 ,^.^). 

Applying the case m = 1 of 2.14(1) to the quotient ring A/ q' yields the following 
conclusion: 

(2.15) Corollary. Let 

• A be a commutative ring, 

• n be a positive integer, and 

• q and q' be nonzero ideals of A, such that q' C q. 

If A/ q' satisfies SRi, then SL(n, A; q) = SL(n, A; q') E^n, A; q). 


§2D. Mennicke symbols. We recall the definition and basic properties of Men- 
nicke symbols, including their important role in the study of the quotient group 
SL(n,I;q)/E<(n,A;q) S 


(2.16) Definition [BMS, Defn. 2.5]. Suppose A is a commutative ring and q is an 
ideal in A. Recall that W(jf) was defined in 2.4(8). 


1. A Mennicke symbol is a function (a, b) 
that 


b 

a 


from W'(q) to a group C , such 


(MSla) 

(MSlb) 

(MS2a) 


[b + ta 


b~ 

[ 

a . 


a _ 

' 

b 


b~ 

a 

“h tb 


a . 

bi' 


V 


'M 

a 


a 


a 


whenever (a, b ) € W( q) and t, € q; 
whenever (a, b) € W'(q) and t € A; and 
whenever (a, 61 ), (a, 62 ) € W( q). 
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2. It is easy to see that, for some group C(q) (called the universal Mennicke 
group), there is a universal Mennicke symbol 


U- -U q 

such that any Mennicke symbol 


: W(q)-»C(q), 

: W( q) - 


C, for any group C, can be 


obtained by composing 


with a unique homomorphism from C(q) to C. 


The universal Mennicke symbol and the universal Mennicke group are unique 
up to isomorphism. 


The following classical theorem introduces Mennicke symbols into the study of 
E>,A;q). 

(2.17) Notation. For convenience, when T £ SL(2, v4; q), we use T to denote 
the image of T under the usual embedding of SL(2,^4; q) in the top left corner of 
SL(?r, A; q). 


(2.18) Theorem [BMS, Thm. 5.4 and Lem. 5.5], [Ba2, Prop. 1.2(b), p. 283 and 
Thm. 2.1(b), p. 293]. Let 


• A be a commutative ring, 

• q be an ideal of A, 

• N be a normal subgroup of SL(n, A; q) ; for some n > 2, and 

• C = SL(n,A;q)/N, 


such that N contains both E < (n, A\ q) and [E(n, A), SL(n, A-, q)]. 
b 1 


1. The map 


: W(q) —> C, defined by 


Then: 


(a,b) 


'b 


a 

b 

a_ 

q 

* 

* 


N, 


2 . 

3. 


is well-defined. 

satisfies (MSla) and (MSlb). 


L J q 

(Mennicke) If n > 3, then 
symbol. 


also satisfies (MS2a), so it is a Mennicke 
q 


Under the assumption that A is a Dedekind ring, Bass, Milnor, and Serre [BMS, 
§2] proved several basic properties of Mennicke symbols; these results appear in 
[Ba2] with the slightly weaker hypothesis that A is a Noetlrerian ring of dimension 
< 1. For our applications, it is important to observe that the arguments of [Ba2] 
require only the assumption that A /q satisfies the stable range condition SRi, for 
every nonzero ideal q of A. 


(2.19) Lemma (cf. [BMS, §2], [Ba2, §6.1]). Suppose 

• A is an integral domain that satisfies SF^i, 

• q is an ideal in A, and 
: !F(q) —» C is a Mennicke symbol. 


Then: 

1 . 


0 ] 

1 


1 (the identity element of C). 



10 


Dave Witte Morris 


2. If(a,b)£W( q), then [J] = . 

3. If (a,b) £ W(q), and there is a unit u £ A, such that either a = u mod bA 
or b = u mod a A, then a = 1. 

4. If (a,b) £ W{q), and q' is any nonzero ideal contained in q, then there exists 
( a',b') £ W( q'), such that 

5. The image of the Mennicke symbol ^ J is an abelian subgroup of C. 

6 . (Lam) If q is principal, then 

(MS2b) = whenever (ai,b), (a 2 , b) £ W(q). 

aij [ 02 ] [_ a±02 J 



The following result provides a converse to Lemma 2.19(6). It will be used in 
the proof of Lemma 5.10. 

(2.20) Lemma. Suppose 

• A is a commutative ring, 

• q is an ideal in A, 

• C is a group, and 

• : W(q) —*■ C satisfies (MSla) and (MSlb). 

Then: 

1 . (Lam [Ba2, Prop. 1.7(a), p. 289]) If satisfies (MS2b), then it also satisfies 
(MS2a), so it is a Mennicke symbol. 

2. If satisfies (MS2b) whenever fl2 = 1, then it satisfies (MS2a) whenever 



Proof. (1) Given ^ 5 ^ G W(q), let q = 1 — a £ q. Note that, for any b £ q, 
we have 


( 2 . 21 ) 




for every positive integer n 


(because the proof of 2.19(2) does not appeal to (MS2a)). Also, because 


we have 


( 2 . 22 ) 


' bq 2 1 [ bq 2 - q(l + bq) 1 _ \ - q 1 = [ - gl = 

l + bq\ [ 1 + bq \ [l + ^J [ 1 J 


bq 2 1 \bq 2 ~\ \ bq 2 ~\ [ bq 2 1 [ bq 2 

a J [ a \ U + M L a (l + ^9)J [a + abq 

bq 2 I _ r bq 2 
a + abq — bq 2 \ [a + bq(a — q) 

bq 2 bq 2 — q(a + bq) — aq 

a + 6g(l)J [ a + bq J [a + bq 
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Applying, in order, (2.21) to both factors, (2.22) to both factors, (MS2b), (MSlb), 
definition of q, (MSlb), (2.22), and (2.21), yields 


foil \b 


hq 2 ] \b 2 q 


a + foi<?J [a + b 2 q 


(a + b 1 q)(a + b 2 q)\ [a 2 + bib 2 q 


— aq 

a(l -q) + bib 2 q 2 


— aq 

a + b\b 2 q 2 


(2) The condition (MS2b) was applied only twice in the proof of (1). 

• Tvi <•. 1 1".. ^ o \ bq l 1 


In the hrst application, the second factor is 


l + fo<7 


• In the other application, the second factor is a ^ , which is 

assumed to be 1 . 

Therefore, exactly the same calculations apply. □ 

The following useful result is stated with a slightly weaker hypothesis in [Ba2]: 

(2.23) Proposition [Ba2, Thm. VI.2.la, p. 293]. If satisfies (MS2a) whenever 
^ 2 =1, then it is a Mennicke symbol. 

Combining this with Lemma 2.20(2) yields the following conclusion: 

(2.24) Corollary. If satisfies (MS2b) whenever ^ = 1, then it is a Mennicke 

symbol. 

We conclude this discussion with two additional properties of Mennicke symbols. 

(2.25) Lemma. Let A, q, and be as in Lemma 2.19. 

1 ■ If ° c b d € SL( 2 , A; q), then [J] _1 = [£' . 

2. Suppose q = qA is principal, and a, b, c, d, /, and g are elements of A, such 
that 


and f I 2X 2 + g 


are in SL(2 ,A;qA). 


bg 

f + ga 


f + ga 


Proof. (1) We have 

fo c foe foc( 1 — a) 

aj [aj [ a J L a 

(be — ad)(l — a) — (1 — a) a— 1 

a J |_ a. J L 1 
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(2) Note that, by assumption, a, d , and f + ga are all congruent to 1 modulo 
qA. Also, working modulo gqA , we have 

(/ + ga) 2 = (f + g) 2 (since a = 1 mod qA) 

— f 2 + (a + d)fg + g 2 (since a + d= l + l = 2 mod qA) 


Therefore 

bg 

J + 9 a . 


= det ( fhx 2 + g 
= 1 . 


bg 

(f + ga ) 2 \ 
bg 

if + ga) 2 _ 

b 

if + ga) 2 . 

b l 2 

If + ga_ 


a b 
c d 


(f + ga ) 2 


gg 


(f + ga ) 2 \ 


(by MS2b, see 2.19(6)) 

(since (/ + ga) 2 = 1 mod qA) 
(by MS2a) 

(by MS2b and because 

(f+ga) 2 = 1 mod gqA). 


□ 


§2E. Nonstandard analysis. 

(2.26) Remark. Many of the results and proofs in §5 use the theory of nonstandard 
analysis, in the language and notation of [SL], This enables us to express some of 
the arguments in a form that is less complicated and more intuitive. In particular, 
it is usually possible to eliminate phrases of the form “for every ideal q, there exists 
an ideal q',’’ because the nonstandard ideal Q (see Definition 5.2) can be used as q' 
for any choice of the ideal q of A. (Thus, Q plays a role analogous to the set of 
infinitesimal numbers in the nonstandard approach to Calculus.) 

As an aid to those who prefer classical proofs, Remark 5.1 provides classical 
reformulations of the nonstandard results. It is not difficult to prove these versions, 
by using the nonstandard proofs as detailed hints. Doing so yields a proof of 
Theorem 5.26 without reference to nonstandard analysis. 

The unpublished manuscript [CKP] uses nonstandard models much more exten¬ 
sively than we do here, in place of the Compactness Theorem (2.7), for example 
(cf. 2.29). We have employed them only where they have the most effect. 

(2.27) Notation (cf. [SL]). 

• For a given ring A , we use *A to denote a (polysaturated) nonstandard model 
of A. 

• If A is an entity (such as an ideal, or other subset) that is associated to A, 
we use *X to denote the corresponding standard entity of *A. 

• For an element a of A, we usually use a (instead of *a) to denote the corre¬ 
sponding element of *A. 

Recall that the ^-transform of a first-order sentence is obtained by replacing each 
constant symbol X with *X [SL, Defn. 3.4.2, p. 27]. For example, the ^-transform 
of V« € A, 3b G R, (a = b 2 ) is Va G *A, 3b G *B, (a = b 2 ). 
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(2.28) Leibniz’ Principle [SL, (3.4.3), p. 28]. A first-order sentence with all quan¬ 
tifiers bounded is true in A if and only if its *-transform is true in *A. 

The following result of nonstandard analysis could be used in place of the Com¬ 
pactness Theorem (2.7) in our arguments. 

(2.29) Lemma [CKP, (2.1)]. Suppose G is a group and X is a subset of G. The 
following are equivalent: 

1. X boundedly generates (X); 

2. (*X) = *(X); 

3. (*X) is of finite index in *(X): 

4. there exists a *- finite subset f1 of*G with (X) C ( *X) f2. 

Proof. (1 2) If X boundedly generates (X) , then there exists a positive integer r, 

such that (X) = (X) r . Then 

*(X) = *(x) r = (*x) r c (*x). 

(2 3 => 4) Obvious. 

(4 => 1) Let H' = f!n *{X). Since O' is *-fmite, there exists u> £ *N, such that 
O' C *(X) U . For any infinite r £ *N, we have (*X) C *{X) T . Therefore, letting 
r = u> + t, we have “There exists r £ *N, such that *{X) = *(X) r ” . By Leibniz’ 
Principle, “There exists r £ N, such that (X) = (X) r .” □ 

§2F. Two results from number theory. Our proofs rely on two nontrivial the¬ 
orems of number theory. The first of these is a version of Dirichlet’s Theorem on 
primes in arithmetic progressions. It is a basic ingredient in our arguments (cf. few 
generators property (3.2)). The second theorem is used only to establish the claim 
in the proof of Lemma 4.6. 

(2.30) Theorem [BMS, (A.ll), p. 84]. Let 

• O be the ring of integers of an algebraic number field K, and 

• N: K —> Q be the norm map. 

For all nonzero a,b € O, such that aO + bO = O, there exist infinitely many 
h £ a + bO, such that 

1. hO is a maximal ideal ofO, and 

2. N (h) is positive. 

(2.31) Remark. The fact that N (h) can be assumed to be positive is not essen¬ 
tial to any of the arguments in this paper. However, it simplifies the proof of 
Lemma 3.8(2), by eliminating the need to consider absolute values. (Also, if N (h) 
were not assumed to be positive, then a factor of 2 would be lost, so (16fc)! would 
replace ( 8 fc)! in the conclusion, but that would have no impact on the main results.) 

(2.32) Theorem [Os, p. 57]. Let r and m be any positive integers, such that 
gcd(r, m) = 1. Then there exists M £ Z, such that if t. is an integer greater 
than M , and t = 3r mod m, then t. = P 1 +P 2 +P 3 , where each pi is a rational prime 
that is congruent to r modulo m. 

We do not need the full strength of Theorem 2.32, but only the following conse¬ 
quence: 



14 


Dave Witte Morris 


(2.33) Corollary. Let r and m be any positive integers, with gcd(r, to) = 1. If 
t £ mZ, then t can be written in the form 

t = Pl+P2+P3-P4-P5~ P6, 

where each pi is a rational prime that is congruent to r modulo to. 

In fact, the arguments could be carried through with a weaker result that uses 
more than 6 primes: if we assume only that every t £ mZ can be written in the 
form 

t = Pi + P 2 H-1 -Pc- Pc+i - Pc+2 - P2c, 

then the only difference would be that the constant 7k in the conclusion of Lemma 4.6 
would be replaced with (2c + l)/c. This would have no effect at all on the main 
results. 

3. First-order properties and bounded generation when 

n> 3 

In §3A and §3B, we define certain first-order properties that any particular ring 
may or may not have. They are denoted Gen(t, r), and Exp(t, I), for positive integers 
t, r, and I. (In order to apply the Compactness Theorem (2.7), it is crucial that, 
for fixed values of the parameters t, r, and I, these properties can be expressed by 
first-order sentences.) We also show that the number rings BS~ X of interest to us 
satisfy these properties for appropriate choices of the parameters (see 3.5 and 3.9). 
In §3C, we show that these properties (together with the stable range condition 
SR X i) imply that the order of the universal Mennicke group is bounded (see 3.11). 
Finally, in §3D, we establish that if n > 3, then the elementary matrices boundedly 
generate a finite-index subgroup of SL(n, BS~ 1 ) (see 3.13(1)). 

(3.1) Notation. Throughout this section, 

• K is an algebraic number field, 

• k is the degree of K over Q, 

• O is the ring of integers of K, 

• B is an order in O, 

• S is a subset of B \ {0} that is closed under multiplication, and 

• N: K —* Q is the norm map. 

§3A. Few generators property Gen(t, r). We write down a simple first-order 
consequence of Dirichlet’s Theorem (2.30) on primes in arithmetic progressions. It 
will be used to bound the number of generators of the universal Mennicke group 
(see Step 2 of the proof of Theorem 3.11). In addition, the special case Gen(2,1) 
also plays a key role in the proof of Proposition 5.7. 

(3.2) Definition [CKP, (1.2)]. For fixed positive integers t and r, a commutative 
ring A is said to satisfy Gen(t, r) if and only if: for all a,b £ A, such that aA + bA = 
A , there exists h £ a + bA, such that 

U(hA) 

-r can be generated by r or less elements. 

U(hAf 

(Recall that U{hA) denotes the group of units in A/hA.) 

(3.3) Lemma. If b £ B and s £ S, with b ^ 0, then 
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1. B C bBS -1 + sB, 

2. B + bBS -1 = BS -1 , and 

3. the natural homomorphism from B to BS -1 /bBS -1 is surjective. 

Proof. (1) Because B/bB is finite, and {s n B} is a decreasing sequence of ideals, 
there exists n £ Z + , such that bB + s n B = bB + s n+1 B. Hence s n £ bB + s n+1 B , 
so 

1 £ s -n {bB + s n+1 B) = s~ n bB + sB C bBS -1 + sB. 

(2) For any so £ S, we know, from (1), that 1 £ bBS -1 + sgB. Therefore 
l/s 0 £ bBS -1 +B. 

(3) This is immediate from (2). □ 

(3.4) Proposition [CKP, (4.1)]. Let 

• a £ BS -1 and b £ B, such that b 0 and aBS -1 + bBS -1 = BS -1 , and 

• 7 be any nonzero element of O, such that 7 O C B. 

Then: 

1. there exists ao = a mod bBS -1 , such that a^B + b"f 2 B = B, and 

2 . for any a' in O with a' = a 0 mod bj 2 0, 

a) the natural homomorphism BS -1 —► OS -1 /a'OS -1 is surjective, and has 
kernel a'BS , 

b) BS~ 1 /a'BS~ 1 is isomorphic to a quotient of O/a'O, and 

c) a' £ B. 

Proof. (1) From 3.3(3), the natural homomorphism B —» BS^ 1 /bBS -1 is sur¬ 
jective, so we may choose a\ £ B with aq = a mod bBS -1 . Since a is a unit 
in BS -1 /bBS -1 , then m is a unit in B/(B fl bBS -1 ); thus, there exist x £ B 
and y £ B H bBS -1 , such that aix + y = 1. Since B/lry 2 B is semi-local (indeed, 
it is finite), there exists ao £ a\ + yB, such that ao is a unit in B/b^ 2 B. Then 
ao = a\ = a mod bBS -1 and ao-B + b^ 2 B = B. 

(2c) We have a' £ a 0 + b^ 2 0 C B + b^B = B. 

(2a) Let ip: BS -1 —> OS -1 /a!OS -1 be the natural homomorphism. Because 
b^f 2 0 C 67 B, we have 

a!B + 7 B 2 a'B + b^B = ao B + bjB 2 ao B + b"f 2 B = B. 

Therefore 

a'BS -1 +^BS -1 = BS -1 . 

Hence a'OS -1 + 7 OS -1 = OS -1 (which implies a'OS -1 + BS -1 = OS -1 - that 
is, p is surjective). In other words, a 1 is relatively prime to 7 , so 

a'OS -1 n 7 OS -1 = a'jOS -1 C a'BS -1 . 

The kernel of p is 

a'OS -1 n BS -1 = a'OS -1 n {a'BS -1 + 7 BS -1 ) 

= a'BS -1 + {a'OS -1 n 7 BS -1 ) 

C a'BS -1 + {a'OS -1 n 7 OS -1 ) 

= a'BS -1 . 

(2b) From (2a), we see that BS -1 /a'BS -1 = OS -1 /a'OS -1 . On the other 
hand, the natural homomorphism O —> OS -1 /a'OS -1 is surjective (see 3.3(3)) 
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and has a'O in its kernel, so OS 1 /a'OS 1 is isomorphic to a quotient of O/a'O. 
The desired conclusion follows. □ 


(3.5) Corollary (cf. [CKP, (4.4)]). BS 1 satisfies Gen(t, 1), for every positive 
integer t. 

Proof. Proposition 3.4(1) yields ao = a mod bBS _1 , such that agB + b"f 2 B = B. 
Then ao O + b^ 2 0 = O, so Dirichlet’s Theorem (2.30) yields h £ ao + bj 2 0, such 
that hO is a maximal ideal. Therefore O/hO is a finite field. 

From 3.4(2b), we know that BS~ X /hBS -1 is isomorphic to a quotient of O/hO; 
thus, BS~ X /hBS -1 is either trivial or a finite field. In either case, the group of 
units is cyclic, so the quotient U{hBS ~ l ) /U^hBS^ 1 ) is also cyclic. □ 

§3B. Exponent property Exp(t, £). We now introduce a rather technical property 
that is used to bound the exponent of the universal Mennicke group (see Step 1 of 
the proof of Theorem 3.11). Theorem 3.9 shows that this property holds in number 
rings BS _1 . 


(3.6) Definition [CKP, (1.3)]. Let t be a non-negative integer and let £ be a 
positive integer. A commutative ring A is said to satisfy Exp(t,f) if and only if for 
every q in A with q ^ 0 and every (a, b) £ W{qA), there exists a',c,d £ A and 
Mj, fi, gi, b\, d! i £ A for 1 < i < £, such that 

1. a! = a mod bA; 

[a' b] 


2 . 

3. 


is in SL(2, A; qA); 
is in SL(2, A; qA) for 1 <i<£; 


4- fil + gi 


K 

d' 


is in SL(2, A; qA) for 1 < i < 


5- (/i + gia') 2 (f 2 + gia!) 2 •••(/<? + gea') 2 = (a ') 1 mod cA; 

6 . Ui is a unit in A and fi + gia! = Ui mod b'-A for 1 < i < £. 

(3.7) Remark. Assume t is even, and let A be an arbitrary commutative ring, 

a. It is easy to satisfy all of the conditions of Definition 3.6 except the require¬ 
ment that ui is a unit: simply choose fi,gi £ A, such that 


1 t/2 


/1I2X2 + gi 


a b 
c d 


and let fi = 1 and gi = 0 for i > 1 . 

b. If a = 0, then it is easy to satisfy all the conditions of Definition 3.6: choose 
fi, gi as in (a), and, because bi = b is a unit, we may let iq = 1 for all i. 

c. If b = 0, then it is easy to satisfy all the conditions of Definition 3.6. This is 
because a must be a unit in this case, so we may let u\ = a */ 2 (and Ui = 1 
for i > 1 ). 


Recall that k is the degree of K over Q (see 3.1). 

(3.8) Lemma [CKP, (4.3)]. 

1. For any rational prime p and positive integer r, let N p r be the homomorphism 
from U(p r O) to U(p r Z) induced by the norm map N: K —> Q. If p r > 8k, 
then the image of N p »- has more than 2 elements. 
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2. If f,g £ BS -1 with fBS~ 1 +gBS~ 1 = BS -1 , then, for any positive integer n 
and any nonzero h £ BS -1 , there exists f = f mod gBS~ 1 , such that 

a) gcd(e(/ / -BS'~ 1 ), n) is a divisor of (8 k)\, where e(f BS -1 ) is the exponent 
ofU(f'BS- 1 ), and 

b) f'BS- 1 + hBS - 1 = BS- 1 . 

Proof. (1) It is well known that U(p r T) has a cyclic subgroup of order (p — \)p r ~ 1 
if p is odd, or of order p r ~ 2 if p = 2. Thus, in any case, U(p r Z) has a cyclic 
subgroup C of order > p r /4 > 2k. For c € Z and, in particular, for c £ C, we have 
N(c) = c k . Therefore 

#N,( W )>P, M > s g 5J >f = 2 . 

(2) We may assume h = n, by replacing n with n | N(/is)|, for some s £ S with 
hs £ B. We consider two cases. 

Case 1. Assume BS -1 = O. Choose fo = f mod gO, such that foO + (8 k)\ ngO = 
O. 

Let P be the set of rational prime divisors of n. We may assume (by replacing n 
with the product N (g) n ) that P contains every prime divisor of N(p). For each p 
in P , let 

r(p) be the largest integer such that p r( ' p ' > divides ( 8 fc)L 

From (1), we know that the image of N pr ( P )+i has more than 2 elements. Therefore, 
N p r( P )+i (fo) (or any other element of the image) can be written as a product of 
two elements of the image, neither of which is trivial. This implies that there exist 
x(p),y(p) £ O, such that 

• x(p)y(p) = fo mod p r ^'>+ 1 0 and 

• neither N (x(p)) nor N (y(p)) is is congruent to 1 modulo p r (p) +1 . 

Now, by Dirichlet’s Theorem (2.30) and the Chinese Remainder Theorem, pick 

• fi £ O, such that 

o fi = x(p) mod p r ( p ' >+1 0, for each p in P , 
o fiO is maximal, 
o n £ f\0, and 
o N(/i) > 0; and 

• fi £ O, such that 

° hh = fo mod (I! pGP P r{p)+1 ) gO, 
o f 2 0 is maximal, 
o h0 + f 2 0 = 0, and 
o N(/ 2 ) > 0. 

Set f = hh, so f = fo = f mod gO. 

The Chinese Remainder Theorem implies that U(hhO) = U(f\0) x U(f\0). 
Also, since fjO is maximal, for j = 1 , 2 , we know that U(fjO) is cyclic of order 

mfjO) = #(0/fjO) - 1 = #N(/,) - 1 = N(h) - 1. 

Therefore 


e(fO) = e(hf 2 0) = lcm(e(/ 1 0),e(/ 1 0)) = lcm(N(/0 - l,N(/ 2 ) - l). 
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For each p in P , we have 

/1/2 = fo = x(p) y{p) = fi y(p) mod p r(p)+1 C>, 
so / 2 = y{p) mod Thus, our selection of x(p) and y{p) guarantees that 

gcd(N(/j) — 1, n) is a divisor of (8 k)\ for j = 1, 2. 

Therefore 

gcd(e(/'0),n) = lcm(gcd(N(/i) - l,n),gcd(N(/ 2 ) - l,n)) 
is a divisor of (8fc)!. 

Case 2. The general case. We may assume g G B, by replacing g with sg, for some 
appropriate s £ S. (Note that, since elements of S are units in BS , we have 
sgBS -1 = gBS _1 .) Let 7 be a nonzero element of O, such that 7 O C B. By 
3.4(1), there exists /o G B , such that fo = f mod gBS~ x and f 0 B + gny 2 B = B. 
From Case 1, we get /' = /o mod gn^O, such that 

gcd (e(f'0),n) is a divisor of (8fc)!. 

From 3.4(2b), we see that U[f BS~ l ) is isomorphic to a quotient of U{fO), so 
(2a) holds. Also, we have f = f 0 = f mod gBS~ l and 

f'BS- 1 + nBS- 1 D f'BS- 1 + gn^OS- 1 = /„ BS- 1 + gn^OS- 1 
D foBS- 1 + gn^BS- 1 = BS- 1 . 


□ 


(3.9) Theorem (cf. [CKP, (4.5)]). BS 1 satisfies Exp(2(8 k)\, 2). 

Proof. Let 

• q be any element of BS- 1 with q 0, 

• (a, b) be an arbitrary element of WiqBS -1 ) with a 7^ 0 and b 7^ 0 (see 3.7(b,c)), 

• c,d£ BS- 1 , such that a b G SL(2, BS- 1 ;qBS~ 1 ), 

• a' = a, b[ = b, d[ = d , 

• Ui = 1 for i = 1,2, 

• b 0 = b/q G BS- 1 , 

• «i be the exponent of a modulo bBS -1 , 

• b' = bo mod aBS _1 , such that (see 3.8(2)): 

o the exponent a 2 = e(6 , SS' _1 ) has the property that gcd(ai, a 2 ) is a divisor 
of (8fc)!, and 

o b'BS- 1 PqBS- 1 =BS~\ 

• b' 2 = b'q, 

• d ' 2 G BS- 1 , such that a G SL( 2 , BS~ 1 -,qBS~ 1 ), that is, 

\c a 2 \ 

& = d + K - b)c = d + qtb '- b ° )e , 
a 

• ti,t 2 G Z, such that a\t\ + c^2^2 = (8fc)!, and 


a 
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• /») 9i € BS 1 (for * = 1,2) be defined by 

a b 
c d ’ 

a b' 2 
c d 2 

Now, by multiplying matrices modulo cBS _1 , we see that 

a 2(Sfe)! = ( a a 1 * 1 )2( a a 2 t 2 )2 = + ^2^ + ^2 mod cBS ~\ 

Similarly, 

/i + gio, = a" 1 * 1 = 1 = ui mod bBS^ 1 . 

Finally, because 

• f 2 + 32a = a Q2 * 2 mod b^BS -1 (by a similar calculation), 

• a“ 2 * 2 = l* 2 = 1 mod b’BS~ X (by definition of af), 

• a“ 2 * 2 = 1“ 2 * 2 = 1 mod qBS- 1 (since (a, b) £ IFRSS' -1 )), and 

• b 2 = b'q with b' relatively prime to <?, 
we conclude that 

fi + 92 d = a Q2 * 2 = 1 = u-2 mod &2-B5' -1 - 

□ 


a b 
c d 


— /ll2x2 + 9l 


a 


/ “I Qi2t2 


— /2I2X2 + 32 


(3.10) Remark. The function 2(8Ar)! in the conclusion of Theorem 3.9 is much 
larger than necessary, but reducing the order of magnitude would not yield any 
improvement in the main results — all that matters is that the function depends 
only on k. However, it would be of interest to replace 2(8Ar)! with a function that 
is bounded on an infinite subset of N. For example, perhaps there is a constant t 
(independent of k), such that BS -1 satisfies Exp(t, 2) whenever k is odd. If so, 
then the bound r in Theorem 1.2 could be chosen to depend only on n, when k is 
odd and n > 3. 


§3C. Bounding the order of the universal Mennicke group. The properties 
Gen(t, r) and Exp(t,f) were specifically designed to be be what is needed in the 
proof of the following theorem. 


(3.11) Theorem [CKP, (1.8)]. Let 

• t, r, and £ be positive integers, 

• A be an integral domain satisfying SF^i, Gen(t, r), and Exp(t ,£), and 

• q be an ideal in A. 

Then the universal Mennicke group C(q) is finite, and its order is bounded by t r . 


Proof. To bound the order of the abelian group C(q), it suffices to bound both 
the exponent and the number of generators needed. We assume q / 0 (because 
the desired conclusion is obvious otherwise). Note that, for any nonzero 9 £ q, 
the natural homomorphism C{qA) —> C(q) is surjective (see 2.19(4)), so we may 
assume q = qA is principal. 


Step 1. (cf. [Li, (2.4)]) The exponent of C( q) is a divisor oft. {I.e., if z is in 

C(q), then z t = 1.) Let ^ be an arbitrary element of C(qA). Because, by 

H 11 qA 

assumption, A satisfies the exponent property Exp(t, £), there exist a',c,d € A 
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and Ui,fi,gi,b\,d! i £ A (for 1 < i < £) satisfying the conditions of (3.6). Apply¬ 
ing, in order, 3.6(l)+(MSlb), 2.25(1), (MS2b)+3.6(5), 2.25(2), 2.25(1), 2.25(2), 
3.6(6)+(MSlb), and 2.19(3), we have 

1 t rr „ 71 2 


\b' 

-t | 

\b] 

-t 

’cl 

[a 

qA 

a' 

qA 

a'J 


=n[ 

eg, 
-fi + 9: 

id'.. 


n 


K 

fi + 9io! 


qA 


71 —2 


U qA 


n 

i 

n 

i 

n 


c 

fi + gi.a' 

Kg 

fi + girt 


-2 
-II qA 


-UgA 

71 ~ 2 

-\qA 


= l. 


Step 2. C(q) can be generated by r or less elements. Because of Step 1, it suffices 
to show, for each prime divisor p of t, that the rank of C(c\)/C(c\) p is < r. 

rM 


• Let 


a, ; 


II qA 


£ C(qA), for 1 < i < r + 1. 


By repeated application of SF^i, we can inductively construct a sequence 


• 5 u r+l 


of elements of A, such that 


o a • = a» mod 6, A, for 1 < i < r + 1, and 
o of A + at A = A for 1 < i < j < r + 1. 

• By the Chinese Remainder Theorem, choose y £ A with 

o y = 1 mod qA and 
o y = bi mod at A for 1 < i < r + 1. 

• Now yA + a[a' 2 ■ ■ ■ a' r+1 qA = A, so Gen(t, r) implies that there exists 

h = y mod a\ al 2 ■ ■ ■ a' r+1 qA, such that U{hA) /U(hA) p has rank < r. 

• Hence, there exists a £ A and integers ei, e2 ,..., e r +i, with e, ^ 0 mod p for 
some i, such that 

r+l 


J^(a') ei = of mod hA. 


• Since h = y = 1 mod qA, we have hA + qA = A. Therefore, we can choose 
(3 £ A with 

(3 = a mod hA and (3 = 1 mod qA. 

We have f3 p = a p mod hA and (3 P = 1 mod qA. Hence 

r+l 

/ 3 P = J^[(a') ei m °d hqA. 

i—l 

Now, since h = y = bi mod a'A, we have 


Hence 


ir&ii 


V 


V 


' 9 


Kg 


hq 

l a i 

qA 

a i_ 

qA 


qA 

-rt- 

qA 

a K 

qA 

a 'i[ 


r+l 

n 

»=i 


6. 1,6 

a. 


-11 qA 


r+l 

n 

-1 


= 

i—l 

L U 

gA 


7 hq' 



'hq 

[f3 p _ 

gA 


[ /3 J 


hq 

M e « 

U qA 

£ C(qA) p . 


.n£iK) 


qA 
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Since 


[f&ll 


&r+l] 

L a b 

qA'"'' 

Or+lJ 


-11 qA 


are arbitrary elements of C(qA), and some ei is nonzero 


modulo p , we conclude that the rank of C(qA)/C(qA) p is < r. 


□ 


§3D. Bounded generation in SL(n, A) for n > 3. The preceding results enable 
us to establish Theorem 1.2 in the case where n > 3 (see 3.13(1)). 

(3.12) Theorem. Let 

• n > 3, 

• t, r, and t be positive integers, 

• A be an integral domain satisfying SRj^i, Gen(t, r), and Exp(t, €), and 

• q be an ideal in A. 

Then SL(?r, A; q)/E <3 (n, A; q) is finite, and its order is bounded by t r . 

Proof. By combining Thms. 2.14 and 2.18 (with m = 2 and N = E <l (n, A;q)), 
we see that SL(?r, A; q)/E <l (n, A: q) is isomorphic to a quotient of the universal 
Mennicke group C(q). From Theorem 3.11, we know that #C(q) < t r , so the 
desired conclusion is immediate. □ 


Applying the Compactness Theorem (see 2.8) to this finiteness result yields 
bounded generation. In the particular case of number rings, we obtain the following 
conclusions. 

(3.13) Corollary (cf. [CKP, (2.4)]). Let 

• n be a positive integer > 3, 

• K be an algebraic number field, 

• k be the degree of K over Q, 

• B be an order in K , 

• S be a multiplicative subset of B, and 

• q be an ideal in BS~ 1 . 

Then: 

1. LU(n, BS" 1 ) boundedly generates E(n, BS" 1 ), and 

2. LU 4 )?!, BS" 1 ; q) boundedly generates E < (n,BS~ 1 ;q). 

More precisely, there is a positive integer r, depending only on k and n, such that 
(LU(n, BS~ 1 )) r = E(n, BS" 1 ) and (LU^n, BS" 1 ; q)) r = E^(n, BS" 1 ; q). 

A generalization of 3.13(2) that applies to all normal subgroups, not merely the 
one subgroup E <1 (n, BS" 1 ; q), can be found in §6. It is proved by combining this 
result (and an analogous result for the case n = 2) with the Sandwich Condition 
(6.4). 


4. Additional first-order properties of number rings 

We define two properties (Unit(r, x) and Conj(z)), and show they are satisfied by 
number rings BS" 1 that have infinitely many units (see 4.4 and 4.6). As in §3, it 
is crucial that these properties can be expressed by first-order sentences (for fixed 
values of the parameters r, x, and z). 

(4.1) Notation. Throughout this section, 

• K is an algebraic number field, 

• k is the degree of K over Q, 
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• O is the ring of integers of I \, 

• B is an order in O , and 

• S is a multiplicative subset of B. 


§4A. Unit property Unit(r, x). 

(4.2) Notation. If it is a unit in a ring A, then H(u) = 


(4.3) Definition (cf. [CKP, (3.1)]). Let r and x be positive integers. A commutative 
ring A satisfies the unit property Unit(r, x) if and only if: 

1 . for each nonzero q £ A, there exists a unit u in A, such that u = 1 mod qA 
and lA ^ 1 ; and 

2. there exists a unit Uo in A with Uq ^ 1, such that whenever 

• q is an ideal in A with < r generators, and 
. T £ SL(2, A; q), 

there exist E-[, E 2 ,, E x £ LU(2, q), such that 

H{u 0 )- l TH(u 0 ) = E 1 TE 2 E 3 .■■E x . 

(4.4) Lemma [CKP, (4.6)]. If BS^ 1 has infinitely many units, then BS^ 1 satisfies 
the unit property Unit(r, 5), for any r. 


Proof. Let q be any nonzero element of BS . Since, by assumption, BS~ X has 
infinitely many units, there is a unit u in BS -1 that is not a root of unity. Some 
power of u satisfies the requirements of 4.3(1). 


Let uq 


u^y, q be any ideal of BS 1 , and T = 


a b 
c d 


be any element of 


SL(2,A;q). We may assume q / 0, for otherwise T = I 2 X 2 , so the conclusion of 
4.3(2) is trivially true. 

• By 3.8(2a), there exists a! = a mod 6 2 SS' _1 , such that 


gcd (e(aBS 1 ),e(a'BS *)) is a divisor of ( 8 fc)!, 


where e(aBS~ x ) denotes the exponent of U^aBS -1 ). 

• Choose z £ BS -1 , such that a' = a + zb 2 . 

• Choose t,t' £ BS -1 , such that te(aBS~ 1 ) + t' e(a'BS -1 ) = (8fc)!. 

• Let u 2t < aBS ~A = ax + 1 and u - 2 * = a y + 1 . 

We have 


H{ii~ te{aBS 1} )T H{u te(aBS 1} ) 


a 

u 2 te(aBS~ 1 ) c 


u ~2te(aBS 1 )f ) 

d 


a (ay + 1)6 
(ax + l)c d 


r 

a b 


A 

yb 


c d 


0 

1 


= E 2 ,i(*)T E 1i2 (*). 


Letting T' = T 
H(i 


'1 

O' 


V 

b 

zb 

1 


* 

d 


, the same calculation shows that 


-t' e(a'BS 1 )\ r n f 


)T' H( 


t' e(a'BS x ) \ _ 


) = E 2A (*)T’ E ia (*). 
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Therefore 

H{u 0 )- X T H{u 0 ) 

= Hiu-*' e ( a ' BS ~ 1 )) E 2 ,i(*)TE 1>2 (*) Hfuf' < a ' BS ~ 1 )) 

= Hiu-*' e< - a ' BS ~ 1 '>) E 2 ,i(*)T'E 2A (*) E h2 (*) Hiu*’ e( ' a ' BS ~ 1 '>) 

= E 2 ,i{*)T' E 1<2 (*) E 2 ,i (*) E 1>2 (*) 

= E 2> i(*) T £ , 2 ,i(*) E\ i2 (*) E 2t i(*) Ei t2 (*), 

with each of the elementary matrices in LU(2,q). Hence, 4.3(2) is satisfied with 
x = 5. □ 

§4B. Conjugation property Conj(z). The following property will be used to con¬ 
trol the image of the other elementary matrices under conjugation by Ei <2 (see 5.17). 

(4.5) Definition. Let z be a positive integer, and let A be a commutative ring. 

• For ideal q of A, let 



f 

there exists z = ±1 mod q, and j 

M q = 

! y e q 

units U\ , u 2 in A, such that ) 
1 + yzu{ = ul J 


• The ring A is said to satisfy Conj(z) if, for every nonzero q £ A, there is a 
nonzero q' £ A, such that every element of q'A is a sum of < z elements 
of M q A- 

Most of the proof of the following theorem appears in [Va, p. 327] and [Li, 
pp. 519-521], but [CKP] modified the argument to avoid Liehl’s assumption that 
the prime p splits completely in K. This eliminates the need to place restrictions 
on K (as in [Li]). 

(4.6) Theorem (cf. [CKP, (4.7)]). If BS" 1 has infinitely many units, then BS~ X 
satisfies Conj(7fc). 

Proof. For convenience, let us use \j]M. q A to denote the set of elements of BS~ X 
that are a sum of j elements of M q A- 

Claim. It suffices to find 

• nonzero q',q" £ A, 

• positive integers r,m, with gcd(r, m) = 1, and 

• a finite subset D of B, such that fj=D < k + 1, and the h-span of D contains 
q'B, 

such that pdq" £ M. q A, for 

• every rational prime p that is congruent to r modulo m, and 

• every d £ D. 

We show that if there exist such q' , q", r, to, and D , then the principal ideal 
q'q"mBS -1 is contained in [7k]M q A- To this end, let b be any nonzero element 
of B and s £ S. By assumption on D, we may write q'b = bidi with 6 , £ Z 

and di £ D. For each i, 

• bi.m is a signed sum of 6 rational primes that are congruent to r modulo m 
(see 2.33), 

• pdif £ MqA , for each of these primes p, and 



24 


Dave Witte Morris 


• —M q A = M-qA (because z can be replaced by —z), 
so bimcLiq" £ [6\M q A■ Hence 

fc+i 

q'bmq" = ^ bimdiq" £ [ 6 (k + 1 )\M q A C [' 7k\M q A■ 

i= 1 

Since it is clear from the definition that A i q A is closed under multiplication by s -2 
(this is the reason for including the unit m), we see that q'mq"{b /s 2 ) G [7 k]M q A- 
Since b/s 2 is an arbitrary element of BS ~ l , we conclude that q'mq"BS~ 2 C 
[' 7k]M q A , as desired. 

This completes the proof of the claim. □ 

We now find q ', q", r, m, and D as described in the Claim. We begin by 
establishing notation. 

• To prove the result for a particular value of q , it suffices to prove it for some 
non-zero multiple of q. Therefore, we may assume q is a rational integer, such 
that 

o the exponent e of U(qZ) is divisible by kl, 
o qOCB , and 

o the discriminant of I\ divides q. 

• Furthermore, we may assume there exists t £ Z, such that t e — 1 = aq mod 
q 2 Z, with gcd(a, q) = 1. (To achieve, this, let q = p^p^ 2 ■ • -Pi‘ be the prime 
factorization. By carefully enlarging g, we may assume, for i ^ j. that p\ l 
does not divide 4>(p ,( J ). Choose t so that, for each %, its image in C(p® i+ 2 Z) 
is an element of maximal order.) 

• Let D = { t e ~ 1 (a + qdg) | do £ D 0 U {0} }, where D 0 is some basis for B as 
a Z-module. (Note that < k + 1, and the Z-span of D contains t e ~ 1 qB.) 

• Let b = t^aUdoBDoi 0 + 5f^o)- (Note that every element of D is a divisor 
of 6 , and b is relatively prime to q.) 

• Because BS -1 has infinitely many units, there is some unit u that is not 
a root of unity. Multiplying by an element of S, we may assume u £ B. 
Furthermore, by replacing u with an appropriate power, we may assume that 
u = 1 mod q 2 bB (and u 2 ^ 1). 

• Let y = u 2 — 1 G q 2 bB, so N (y) G ( q 2 bB) Cl Z. 

• Let q" = qy(l + y ) _1 = qy/u 2 £ BS~ X . 

• Write N(y) = noni, where gcd(g, no) = 1, and any (rational) prime dividing 
ni divides q. 

• Let r be a rational integer with 

o r = t mod q 2 and 
o r = 1 mod no- 

Let d be any element of D , and let p be any rational prime that is congruent to r, 
modulo N (y). We will show that pdq” G M q A, which, by the Claim, completes the 
proof. 

• Since y pe_1 = 0 mod dq 2 BS ~ 1 , and p = r mod q 2 dBS~ 1 , and td = t e {a + 
qdo) = a mod qBS _1 , we have 

0 y pe ~ 1 +p e ~pdq— 1 = 0 +r e — 0 — 1 = 0 +l e — 0 — 1 = 0 mod dBS _1 , and 
0 y pe ~ 1 +P e — pdq — 1 = 0+ (t e — 1) — tdq = 0 + aq — aq = 0 mod q 2 BS~ 1 , 
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so y pe 1 + p e — pdq —1 = 0 mod dq 2 BS 1 . Therefore 

y pB + p e y - pdqy - y 

is divisible by dq 2 y. Since k\ divides e (and because p , being relatively prime 
to q , does not divide the discriminant of K), we know that y p = y mod 
pBS~ 1 1 so the displayed expression is also divisible by p. 

• Therefore y p + p e y = pdqy + y mod pdq 2 yBS^ 1 . 

• Hence (1 + y) p =1 +p e y + y p = 1 + y + pdqy mod pdq 2 yBS~ 1 . 

• Thus (recalling that q" = qy{ 1 + y) _1 ), we have 

(1 + y) p ~ 1 = 1 +pdq" mod pdqq"BS~ X , 

so we may write (1 + y = 1 + pdq"z with z = 1 mod qBS _1 . 

• Since (1 + y) p = ( u p ~ 1 ) 2 is the square of a unit, we conclude that pdq" € 
M q A (taking u\ = 1). 

By the Claim, this completes the proof. □ 

5. Bounded generation in SL(2, A) 

In this section, we establish Theorem 1.2 in the case where n = 2 (see 5.26(1)). 
This complements Theorem 3.13(1), which dealt with the case where n > 3. 

(5.1) Remark (nonstandard analysis). In this section, we frequently use the theory 
of nonstandard analysis (cf. §2E). As an aid to the reader who wishes to construct 
a classical proof, we point out that: 

• Corollary 5.20 is simply a restatement of Lemma 5.19 in nonstandard terms. 

• Lemma 5.4 is a technical result that should be omitted from a classical pre¬ 
sentation of this material. 

• Proposition 5.21 asserts the existence of an ideal q' of A, such that 

[SL(2, K), SL(2, A; q')] C E(2, q). 

• Lem 5.24 states, for any nonzero y € A, that there is a nonzero ideal q' of A, 

such that q' C q, and ^ = a ^ or ( a ^) e W(q'). 

L U 1 Jq 

(5.2) Notation. Let 

a= n ’«= n 

q is an q £ A 
ideal in A 

This is an (external) ideal of *A. 
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Proof. If F is any finite set of nonzero elements of A, then (because A is an integral 
domain) there is some nonzero y £ A, such that y is a multiple of every element 
of F. Since *A is assumed to be polysaturated, this implies that there is some 
nonzero z £ *A, such that z is a multiple of every element of A. Then 2 £ 2, so 

Q ± { 0 }. 

Now, for any fixed element z of Q, consider the internal binary relation R z C 
*A x A given by 

R z = { (x, y) | y € *Ax and z £ *Ay 2 }. 

Since z £ Q, it is easy to see that if F is any finite set of nonzero elements of A, 
then there is a nonzero element y of A, such that (x, y) £ R z for all x £ F. By 
polysaturation, there is some nonzero yo £ *A , such that (x,yo) £ Rz for every 
nonzero x £ A. Therefore yo £ Q and z £ *Ay q C Q 2 . Since 2 is an arbitrary 
element of Q, we conclude that Q 2 = Q. □ 


(5.5) Lemma (Vaserstein [Va]). Let A be a commutative ring and u be a unit in A. 
Al. Suppose u = 1 mod q 2 A for some q in A. Then u = 1 + xy with x, y in qA, 


and we have 


H{u) = 


1 X 


ri oi 


1 —u 1 x 


1 O' 

0 1 


T—1 

s* 
_1 


0 1 


-wy 1 . 


A2. 


1 1 
0 1 


H{u) 


1 1 - u~ 2 ' 

0 1 


A3. For x in A, we have H(u) 1 
A4. For y,z £ A, set 


1 -1 

0 1 
1 0 

x 1 


= H(u). 
H(u) = 


1 0 

xu 2 1 


M (y, z) = 


1 z-1 

0 1 



'1 1 ' 


O 

1—1 



0 1 


y y 



1 -1 

0 1 


Suppose u 2 — 1 is in (1 +yz)A, and (1 + yz)w = u 2 — 1. Set c= w(l — z + yz). 
Then 


M(y,z)H(u) 


-1 


1 c 
0 1 


M(y, z)~ l H{u) = 


1 0 

—wy 1 


An argument similar to the proof of Corollary 2.15 establishes the following 
result. 


(5.6) Lemma (Vaserstein’s Lemma 1, cf. [Va, Lem. 1]). Let 

• A be a commutative ring, and 

• q and q' be nonzero ideals of A, such that q' C q 2 . 

If A/q' satisfies SRi, then SSL(2, A; q) = SL(2, A; q') E(2, q). 

Proof. By modding out q', we may assume that A satisfies SRi, and we wish to 
show that E(2, q) = SSL(2, A; q). It suffices to show that if a, b £ A, with 

l.o = l mod q 2 , 

2. b £ q, and 

3. a A T bA = A, 
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then there exists E G E(2, q), such that (a, b)E = (1, 0). 

Since a = 1 mod q, and a A + bA = A, we know that a A + bq = A; so SRi implies 
that there exists q G q, such that a + bq is a unit. Thus, by replacing (a, b) with 
(a,b)E 2 ,i(q), we may assume 

a is a unit. 

Then, by replacing (a, b) with (a, b)Ei^{— a _1 6), we may assume 

6=0. 

Write 

1 - a = xiyi H-1- XrUr 

with x, y G q, and r minimal. The remainder of the proof is by induction on r. 

Base case. Assume a = 1 + xy with x, y G q. Applying Ei t 2 (a~ 1 x), Ei, 2 (—y), 
and Ei^—x) sequentially, we have 

(a,0) -> (a,x) -► (1, x) -► (1,0). 

Induction step. Let q" = X\y\A + • • • + x r -iy r -\A. Now 

1 — a = Xiyi + • • • + x r y r = x r y r mod q", 

so, by applying the base case to the ring A/ q", we know there is some E G E(2, q), 
such that (a, 0)E = (1,0) mod q". We may also assume, by the argument above, 
that (a, 0 )E = ( u , 0), for some unit u (because the transformations will not change 
the congruence class of (a, 0 )E modulo q"). By the induction hypothesis, then there 
exists E' G E(2, q), such that (a, 0 )EE' = (1, 0). □ 

§5B. A sufficient condition for a Mennicke symbol. Because Mennicke’s The¬ 
orem 2.18(3) does not apply when n = 2, we prove the following result that yields 
a Mennicke symbol. 

(5.7) Proposition. Suppose 

• A is an integral domain, 

• q is an ideal of A, and 

• N is a normal subgroup of SL(2,A;q), 
such that 

• A satisfies SRj^i and Gen(2,1), 

. [E(2, A), SL(2, A; q)] C N, 

• E < (2, A; q) C N, 

• C = SL(2, A\ q)/N, 

• : W(q) —> C is defined by % = N, and 

J L J * * 

* r -i 

7 2 *r 7 1 

• a = a f or a M ( a >^) G W(Q) and all nonzero y G A. 

Then is a well-defined Mennicke symbol. 

(5.8) Remark. From Theorem 2.18, we know that is well defined, and satisfies 
(MSla) and (MSlb). The problem is to establish (MS2a). 


We begin with a useful calculation. 
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(5.9) Lemma (cf. [Va, Case 1, p. 331]). Let (ai, 6), (a 2 , b) G W( q), and suppose 
° 2 GSL{2, A; q). Then 


‘ b ' 

' b ' 

-1 

a 2 b {1 - fli) 

_aia 2 _ 

_ a 2 _ 


1 + a 2 d(a 1 - 1)_ 


Proof. Because be = a 2 d — 1, we have 


aia2 b 

a 2 b 

-1 

a\a2 b 

' d —b 


* * 

c d 


* * 

-c a 2 





\a\a 2 d — bc —a\a 2 b + ba 2 





[ * 


* \ 





l + a 2 d(a\- 1) a 2 6(l-ai)l 




* 


* 


□ 


Let us show that it suffices to consider principal ideals. 


(5.10) Lemma [CKP, (3.13)]. Suppose A, q, N, C, and y J are as in the statement 
of Proposition 5.7. If the restriction of to W(qA) is a Mennicke symbol, for 
every nonzero q £ q, then \ 1 is a Mennicke symbol. 


Proof. By (5.8) and Lam’s Theorem 2.20(1), we need only establish (MS2b). Given 


(ai,b), (a 2 ,b) G W(q), 


we know, by assumption, that 


(5.11) 


the restriction of 


to W ( qA ) is a Mennicke symbol 
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we have 


‘ 6 ' 


' b ' 

_a 1 a 2 _ 


_ a 2 _ 


= 1 


o 2 6(l - ai) 

[ 1 + a 2 d(ai — 1) J 

a 2 6(l - ai) 

1 + a 2 d(ai - 1)_ 
a 2 6( 1 - ai) 2 
1 + a 2 d(ai - 1)_ 
a 2 (l - ai) 

1 + a 2 d(ai - 1)_ 

6(1 - ai) 

_1 + (1 + 6c) (ai — 1)J 

6(1 - oi) 

ai + 6c(ai — 1) 

6(1 - ai) 


1 — Oi 

1 + a 2 d(ai - 1) 


6(1 - oi) 

1 + a 2 d(ai - 1) 




6 

ai 


(5.9) 

(2nd is trivial) 
(5.11) 

(5.11) 

(MSlb) 

(MSlb) 

(MSla). 


□ 


Proof of Proposition 5.7. By Lemma 5.10, we may assume q = qA is principal. 
Also, by (2.24), it suffices to show that if (a±,bq), (a 2 ,bq) € IT(q), and either 

SI “MS 1 


= 1, then 


(5.12) 


" bq' 


bq' 


' bq ' 

.01. 


.02. 


_a\a 2 _ 


Note that the elements 


and 


bq 

a 2 


commute with each other (because one 


of them is trivial). Thus, there is no harm in interchanging a\ with a 2 if it is 
convenient. (That is why we do not assume it is 
allow ourselves some flexibility.) 


that is trivial; it is better to 


Case 1. Assume that either ai or a 2 is a square modulo bqA. Because there is 
no harm in interchanging a± with a 2 , we may assume it is a 2 that is a square 
modulo bqA. 

Applying (MSla) and (MSlb) allows us to make some simplifying assumptions: 

• By adding a multiple of bq to a 2 , we may assume a 2 = y 2 , for some y in A. 

• By adding a multiple of a\a 2 to 6, we may assume b*A + Q = *A (because 
*A/Q satisfies SRi). 

• By adding a multiple of bq to ai, we may assume a\ = 1 mod Q. (To see this, 
let t € *A, such that tb = 1 mod Q, and then replace a\ with a\ + (1 — ai)tb.) 
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We have 

a 2 bq( 1 - a i) 

1 + a 2 d(ai — 1) 
bq{ 1 - ai) 

1 + a 2 d(a i — 1) 
bq{ 1 - oi)' 

bq 
ai_ 


bq 


bq 


ai a 2 


a 2 



(5.9) 

(by assumption, since 1 - ai € Q) 
(o 2 (i = 1 + bqc = 1 mod 6q) 
(2.19(2)). 


Case £. 77ie general case. Because there is no harm in interchanging ai with a 2 , 
-bq] 
a 2 \ 


we may assume it is 
Let T = 


J q 


that is equal to 1. 


-1 

0 


It is not difficult to see that the hypotheses of the propo¬ 


sition are satisfied with T~ X NT in the place of N (because conjugation by T 
is an automorphism that fixes E(2, A), SL(2,A;q), and E^^q), and because 
(a, —b) G W(Q) for all (a, b) € W(Q).) Therefore, the hypotheses are also satisfied 
with (T~ 1 NT) n N in the place of N, so we may assume that T normalizes N. 
Then conjugation by T induces an automorphism of C, so 


bq 

= 1 = T~ 1 1T = T~ 1 

'bq' 

T = 

' ~bq 

a 2 _ 


_ a 2_ 


a 2 


Adding a multiple of 0102 to b does not change any of the terms in (5.12), so, 
since Gen(2,1) holds in A , we may assume that U(bA) /U(bA) is cyclic. 

\a 2 - bq 1 


Let 


£ SL(2, A; q). Then, by assumption and by the formula for the 


inverse of a 2 x 2 matrix, we have 


'bq' 

-1 

- bq 

-1 

'bq 

_a 2 

q 

°2 

q 

d 


If either a\ or a 2 is a square mod bqA, then 


bq 

ai 


bq 

a±a 2 


by Case 1. 


If not, then 0102 is a square mod bqA, so, appealing to Case 1 again, we have 


- bq - 


'bq' 

-1 

' bq - 


'bq' 


' bq ■ 


'bq' 

_ai a 2 _ 

q 

_ a 2 _ 

q 

_aia 2 _ 

q 

d_ 

q 

a\a 2 d 

q 

_ai. 


(because a 2 d = a 2 d + bqc = 1 mod bq). 


□ 


§5C. Finiteness of SL(2, A; q)/E <l (2, A\ q). We now prove the following theorem. 

(5.13) Theorem (cf. [CKP, (3.19)]). Suppose 

• r, x, l, t, and z are positive integers, 

• A is an integral domain satisfying 

o the stable range condition SR 1 i, 
o the few generators properties Gen (2,1) and Gen(t, r), 
o the exponent property Exp(t,f), 
o the unit property Unit(1, x), and 
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o the conjugation property Conj(z) , and 
• q is any nonzero ideal in A. 

Then SL(2, A; q)/E <l (2, A; q) is finite. 

(5.14) Remark. The proof will show that the order of the quotient group is 
bounded by t r . 

(5.15) Assumption. Throughout §5C, r, x, £, t, z, A, and q are as in the statement 
of Theorem 5.13. 


(5.16) Notation. For (a, b) £ W{ q), we set 


'b~ 


a 

b 

a 

q 

* 

* 


* 

and that 

'by 2 ' 

* 

'b' 


a 

q 

a 


E < (2 ) A; q) G SL(2, A; q)/ E < (2, A; q). 

The key to the proof is showing that is a well-defined Mennicke symbol. 

L J q 

For this, we use Proposition 5.7, so it suffices to show that 
[E(2, A), SL(2, A; q)] CE«(2,A;q) 

for all (a, b) £ W(Q) and all nonzero y £ A. These 

assertions are established in (5.23) and (5.24), respectively. 

Combining Vaserstein’s identity 5.5(A4) with the conjugation property Conj(z) 
yields the following lemma. 

(5.17) Lemma. There is a nonzero ideal q' of A, such that 

Efl LU(2, q') Ei 2 C (LU(2, q)) 50z . 

Proof ([Va, Lem. 4], [CKP, (4.7)]). Fix some nonzero q £ q. For convenience, let 

LU # = £ 1,2 LU(2, A; qA)Ef \ 

and 

E#i(a) = Ei j2 E 2 ,i(a)Efl, for a £ A. 

From the unit property 4.3(1), there is a unit u in A, such that u 2 ^ 1. Since A 
satisfies Conj(z) (and £ 1,2 normalizes {£i, 2 (*)}) 5 

it suffices to show £ 2 j i(—(m 2 — 1 )y) £ (LU’M , for every y £ M q A- 

From 5.5(A2) and 5.5(A3), we see, for any unit v, that 

H (m) _ 1 £f^ (*)H(v) = £ 1)2 (*) £ 2 # i(*) £i, 2 (*) £ ( LU# ) 3 ■ 

Since H(v) normalizes {£ 1,2 (*)}5 this implies that 

(5.18) R(u)^ 1 (lXJ#^ H(v) C (l\J^ for all j. 

Because y £ A4 q A, we have y £ qA, and there exist z = ±1 mod qA and units 
Mi and u 2 , such that 1 + yzuf = u%. By replacing y with —y if necessary, let us 
assume z = 1 mod qA. It is obvious that u 2 — 1 is a multiple of 1 + yzu\ (since 
everything is a multiple of any unit). In the notation of 5.5(A4), with y' = yu\ in 
the role of y, we have 


M(y',z) £ and £ 1)2 (c)M(y' ,z) 


~ 1 - 7 LU # 
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so 


Since 


E 2il{ - W) e (LU*) Mx3 = (LU*) n 
(i u 2 — 1 )yu\ (i u 2 — l)yui 


-wy = 


1 + yzuf 


Un 


conjugating by H(u 2 /u\) yields the conclusion that 

E2,i(~{u 2 - l)y) = H(u,2/ui)~ 1 E2,i(-ivy') H(u 2 /ui) 


g(lu # \ c/lu # \ . 

\ /3x 11 \ / 50 


as desired. 


□ 


(5.19) Corollary [CKP, (3.3)]. For each element T of GL(2, K), there is a nonzero 
ideal q' of A, such that T -1 LU(2,q')T C (LU(2, q))( 50z ) 2 ■ 

Proof. Any matrix in GL(2, K ) is a product involving only diagonal matrices, the 
^ ^ and the elementary matrix £d, 2 , with the elementary 


permutation matrix 


1 0 


matrix appearing no more than twice. (This is a consequence of the “Bruhat 
decomposition.”) 

fa 01 


1. For a diagonal matrix T = 


0 b 


, we have 


LU(2, a _i 6q n 5 _i aq fld)TC LU(2, q). 


2. Conjugation by the permutation matrix 

£ ; 2 ,i(*) ) so LU(2, q) is invariant. 

3. For -Ei, 2 , see (5.17). 


0 1 
1 0 


interchanges Ed, 2 (*) with 


□ 


Lemma 5.19 can be restated very cleanly in the terminology of nonstandard 
analysis: 

(5.20) Corollary [CKP, (3.6)]. GL(2,AT) normalizes E(2, Q). 

Proof. For any T £ GL(2, K), Lemma 5.19 implies that 

r _1 LU(2, Q)T C(LU(2,*q)) (50z)2 . 

Since q is an arbitrary ideal of A , we conclude, from polysaturation, that 

T- 1 LU(2, Q) T C (LU(2, Q)> (60z)a C E(2, Q), 

as desired. □ 

Hence, the action of GL(2, K) on SL(2, *A\ Q ) induces an action on the coset 
space SL(2, *A\ Q)/E(2, Q). It can be shown that this is a trivial action of GL(2, K) 
(see 5.25), but we now establish this only for SL(2, K). 

(5.21) Proposition [CKP, (3.7)]. [SL(2, K), SL(2, *A ; Q)] C E(2, Q). 
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Proof. Let T be an arbitrary element of SL(2, *A; Q). Applying (5.19), with *A in 
the role of A, yields a nonzero ideal Q! C Q , such that 

(5.22) T~ l E(2, Q!) T C E(2, Q). 

We may assume Q! is principal, by passing to a smaller ideal. We may write T = 
XE , with X G SL(2, *A; Q') and E G E(2, Q) (by Vaserstein’s Lemma 1 (5.6) and 
the fact that SL(2, A; Q) = SSL(2, *A; Q) (see 5.4)). Let uo be a unit in A satisfying 
the unit property 4.3(2) (with r = 1), so there exist E\,... ,E X G LU(2, Q '), such 
that 

HM^XHiuo) = EiXE 2 ■ ■ ■ E x € AiT E(2, Q) = T E(2, Q). 

Then 

H(u 0 )- l TH{uv) = (fL(uo)- 1 AfLM)(Ef(uo) _1 Eff(uo)) € TE(2, Q). 

Hence, H(uo) is in the kernel of the action on SL(2, *A\ Q)/E(2, Q). Since SL(2, K) 
is the smallest normal subgroup of GL(2,A') containing H{uf), this implies that 
all of SL(2, K) is in the kernel. □ 


(5.23) Corollary [CKP, (3.10)]. We have 

1. [E(2, A), SL(2, A; q)] CE 4 (2,d;q), and 

2. £^(2, A;q) is normal in SL(2, A; q). 

Proof. (1) We have SL(2, *A;*q) = E < (2, A; *q) SL(2, *A; Q) (see 2.15). For T G 
E(2, A), we have 

[T, * SL(2, A; q)] C [E(2, A), SL(2, *A; *q)] 

= [E(2, A), E < (2, *A; *q)][E(2, A), SL(2, *A; Q)] 

C E < (2, *A; *q)] E(2, Q) (by 5.21) 

= E"(2,A;*q) 

C*E"(2,A;q). 

By Leibniz’ Principle, then [T, SL(2, A; q)] C £^(2, A; q). This completes the proof 
of the first half of the corollary. 

(2) Since E 4 ^, A;q) C E(2, A), part (1) implies 

[E < (2, A; q), SL(2, A; q)] C E < (2, A; q), 

so £^(2, A; q) is normal. □ 


(5.24) Corollary [CKP, (3.11)]. Ify is a nonzero element of A, and ( a,b ) G W(Q), 
then 


'by 2 ' 


b~ 

a 

Q 

a 


Proof. Because E(2, Q) C E 4 ^, A; Q), we see, from (5.21), that 
[SL(2, K), SL(2, *A; Q)} C E^(2, *A; Q). 


Therefore 


'by 2 ' 


a 

by 2 


y o 


a b 


y 1 

o' 

a 

a 

* 

* 


0 y~\ 


* * 


0 

y_ 


mod E < (2, A; Q). 
Q 
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□ 


Proof of Theorem 5.13. We have 

• [E(2, A), SL(2, A; q)] C E 4 (2,A;q) (see 5.23) and 

for all (a, b ) e W(Q) and all nonzero y G A (see 5.24), 


by 2 

a 


J <1 


L°Jq 


so Proposition 5.7 implies that 


is a well-defined Mennicke symbol. Therefore, 


its range SL(2, A; q)/E < (2, A; q) is isomorphic to a quotient of the universal Men¬ 
nicke group C(q), so the desired conclusion is immediate from Theorem 3.11. □ 


(5.25) Remark [CKP, (3.18)]. For T = 


0 1 


symbol (cf. proof of Theorem 5.13) implies 


T~ 


, the fact that 


is a Mennicke 


1 

b 

T = 

by 


'by{ 1 - a)' 


b~ 


'y( i-a)" 


a 

Q 

a 

Q 

a 

Q 

a 

a 

a 


J Q 


( T _1 

a — 1 

t) = 

‘b 

(T _1 1 T) = 

b' 

Q V 

a 

a / 

a 

Q 

a 


-l Q 


so T acts trivially on SL(2, A; Q)/E(2, Q). Combining this with (5.21) yields the 
conclusion that all of GL(2, K) acts trivially. 


§5D. Bounded generation in SL(2 ,BS 1 ). We now deduce Theorem 1.2 under 
the assumption that n = 2. (See Theorem 3.13 for the case n > 3.) 

(5.26) Theorem (cf. [CKP, (3.19)]). Let 

• K be an algebraic number field, 

• k be the degree of K over Q, 

• B be an order in K, 

• S be a multiplicative subset of B, and 

• q be an ideal in BS _1 . 

If BS~ l has infinitely many units, then: 

1. LU(2,BS' _1 ) boundedly generates Bi{2,BS~ 1 ), and 

2. the set LU <I (2, BS^ 1 ; q) boundedly generates E 4 (2, i?S ,_1 ;q). 

More precisely, there is a positive integer r, depending only on n and k, such that 
(LU(2, BS- 1 ^ = E(2, BS' 1 ) and <LlT(2, BS-% = E«(2, BS -1 ; q). 

To establish the above result, note that Theorem 5.13 applies to the above sit¬ 
uation (by 3.5, 3.9, 4.4, and 4.6), so the desired conclusion follows from the Com¬ 
pactness Theorem (see 2.8). 


6. Bounded generation of normal subgroups 

(6.1) Theorem (cf. [CKP, (2.7) and (3.21)]). Let 

• n be a positive integer, 

• K be an algebraic number field, 

• k be the degree of K over Q, 

• B be an order in K, and 

• S be a multiplicative subset of B. 
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Assume that either n > 3 or BS 1 has infinitely many units. 

1. If X < is any subset of SL(n, BS -1 ), such that g~ 1 X < g = Xfor every 
g £ E(n, BS^ 1 ) ( and X < does not consist entirely of scalar matrices ), then 
X 4 boundedly generates a finite-index subgroup of SL(n, BS^ 1 ). 

2. For any finite-index subgroup T of SL(?r, BS^ 1 ), the set LU(n, BS -1 ) fl T of 
elementary matrices in T boundedly generates a subgroup of finite index in T. 

(6.2) Remark. In the situation of part (1) of the above theorem, we have ( X < ) r = 
( X <1 ), for some r that depends on k, n, #(A/q), and the minimal number of gen¬ 
erators of q, where q = qiX* 1 ) is a certain ideal defined in the statement of Propo¬ 
sition 6.7 below. (The minimal number of generators of q is certainly finite, since 
BS~ X is Noetherian. In the situation of Theorem 6.1' of the introduction, the 
minimal number of generators of q(T’ <1 ) is bounded by n 2 ■ ffX.) 

(6.3) Remark. We will use the Compactness Theorem to establish Theorem 6.1, 
but a more straightforward proof can be obtained by applying nonstandard anal¬ 
ysis. All of the cases are very similar, so let us describe only the proof of 6.1(1) 
when n > 3. There is some nonzero (principal) ideal q' of BS _1 , such that (*A < ) 
contains E <1 (n, A; q') (see Theorem 6.4 below). From Theorem 3.12, we know that 
SL(?i, A; q ')/E < (n, A; q') is finite. Furthermore, since SL(n, A)/ SL(n, A; q) is finite, 
for every nonzero ideal q of A, Leibniz’ Principle implies that SL(n, *A) / SL(n, A; q') 
is *-finite. Therefore, the coset space SL(n, *A )/ E^n, A; q') is ^-finite, which means 
there is a *-finite set fJ, such that E 4 )^., A; q')!! = SL(n, A). Then 

*(X < ) C SL(n, A) = E < (n, A; q')fi C (W 4 ) f2, 
so the desired bounded generation follows from (4 => 1) of Proposition 2.29. 


§6A. Part 1 of Theorem 6.1. When n > 3, the proof of 6.1(1) is based on the 
following description of normal subgroups of SL(n, A). 

(6.4) Theorem (Sandwich Condition [Bal, Thm. 4.2e], [HOM, 4.2.9, p. 155]). 
Suppose 

• A is a commutative ring that satisfies the stable range condition SR 2 , 

• n > 3, and 

• N is a subgroup of SL(n, A) that is normalized by E(n, A). 

Then there is an ideal q of A, such that 

1. N contains E^n, A; q), and 

2. each element of N is congruent to a scalar matrix, modulo q. 

As a replacement for the Sandwich Condition when n = 2, we have the following 
elementary observation, essentially due to Serre. 


(6.5) Lemma ([CoK, Lem. 1.3], cf. [Se, pp. 492-493]). Suppose 

• A is a commutative ring, 

• N is a subgroup of SL(2, A) that is normalized by E(2, A), 
a ^ is any element of N, and 

• u is a unit in A, such that u 2 = 1 mod cA. 

Then E < (2,A-fiu 4 - 1)A) C N. 
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Now 6.1(1) is obtained by applying the Compactness Theorem (see 2.8) to the 
following proposition. 

(6.6) Definition. The level ideal of a subset X of SL(n, A) is the smallest ideal q of 
SL(n, A), such that the image of X in SL(n, A ; q) consists entirely of scalar matrices. 

(6.7) Proposition. Suppose 

• j, m, r, i, r, z are positive integers, 

• A is an integral domain satisfying SF^i, Gen(2,1), Gen(2t, r), and Exp(2t,f), 

• X 4 is any ( nonempty) subset of SL(n, A), such that g~ 1 X < g = X < , for every 
g € E(n, A) (and X does not consist entirely of scalar matrices), 

• either n > 3 and 

o q is the level ideal of X < , and 

o there is aelement subset Xo of X < , such that q is the level ideal of Xq, 

• or n = 2 and 

o A satisfies Unit(r, x) and Conj(z), 

of 0 (1 6 X<, 
c d 

o u is a unit in A, such that u 2 = 1 mod cA, and 
o q = ( u 4 — 1)A 
and 

• #{A/q) < m. 

Then X < generates a finite-index subgroup of SL(?i, A). 


Proof. Since ( X < ) is obviously normalized by E(n,A), we know, from (6.4) or 
(6.5), that ( X < ) contains E^n, A; q). Thus, 


SL(n,A) ^ SL (n,A) 

(X«) - ff E>,A;q) 


<#SL(n,A/q)-# 


SL(n, A; q) 
E^(n,A;q) 


< oo, 


by (3.12) or (5.13). 


□ 


§6B. Part 2 of Theorem 6.1. In preparation for the proof of 6.1(2), we establish 
some preliminary results. (We need only the corollary that follows.) The following 
theorem is only a special case of a result that is valid for all Clievalley groups, not 
only SL(n, A). 

(6.8) Theorem (Tits [Ti, Prop. 2]). Ifn > 3 and q is any ideal of any commutative 
ring A, then E < (n, A; q 2 ) CE(n,q). 

See Definition 5.3 for the definition of SSL(2,A; q). 

(6.9) Lemma [CKP, (3.8) and (3.20)]. Suppose 

• A is as in the statement of Theorem 5.13, and 

• q is a nonzero ideal in A. 

Then: 

1. E(2, q) is a normal subgroup of SSL(2, ^4;q). 

2. If A/q 2 is finite, then E(2, q) contains E < (2, A; q'), for some nonzero ideal q'. 

Proof. We use nonstandard analysis. (See Notation. 5.2 for the definition of the 
ideal Q.) 
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(1) Let T G SSL(2,H;q) and E\ G LU(2,q). By Vaserstein’s Lemma 1 (5.6), we 
may write T = XE with X G SSL(2, *A ; Q) and E G E(2, *q). Then 

[T,E i] = [XE,Ei] = E _1 [X, Ei\Ef 1 EEi. 

It is obvious that E\,E G E(2,*q), and, by (5.21), we have 

[X, Ei] G E(2, Q) C E(2, *q). 

Hence 

[T, Ei\ G E(2, *q) C *E(2, q). 

By Leibniz’ Principle, [T, E\] G E(2,q). 

(2) Let w\ ,...,w r be coset representatives for SL(2,H;q 2 ) in SL(2, A). For 
each i, we have LU(2, qiA) C wf 1 E(2, q)wi, for some nonzero qi (see 5.19), so 

r 

H = P| (wf 1 E(2, q)tu,:) contains LU(2, q±q 2 ■ ■ ■ q r A). 

From (1) (and because SL(2,H;q 2 ) C SSL(2, A\ q)), we see that H is the inter¬ 
section of all of the conjugates of E(2,q), so H is normal. Therefore H contains 
E < (2, A]q x q 2 ■ ■ -q r A). □ 

(6.10) Corollary. Assume the situation of Theorem 6.1. If q is any nonzero ideal 
ofBS- 1 , then there exist a nonzero ideal q' of BS^ 1 and a positive integer r, such 
that E <l (n, BS -1 ; q') C (LU(n, q)) r . 

Proof (sketch). We apply a compactness argument to Lemma 6.9(2) (if n = 2) or 
Theorem 6.8 (if n > 3). These results show (under appropriate hypotheses) that 
there is an ideal q' of A, such that 

E>,H;q')CE(n,q) = (LU(n,q)>. 

By bounded generation of E^n, A; q') and E(n, A) (cf. 3.13 and 5.26), there is some 
positive integer ro, such that 

E>,H;q') = / |J ET 1 LU(n, q’)E 

'E G (LU(n, H)) ro 

Thus, the desired result is a consequence of the Compactness Theorem (2.7). □ 

Proof of Theorem 6.1(2). Because T has finite index, there is some nonzero 
ideal q of BS~ l , such that E^n, BS^ 1 ; q) C T. From Theorem 5.13 (if n = 2) 
or Theorem 3.12 (if n > 3), and the fact that SL(n, BS -1 )/ SL(?r, BS~ l ; q) is fi¬ 
nite, we see that 

(6.11) E <l ( n , US' -1 ; q) is a subgroup of finite index in SL(n, BS -1 ). 

Thus, we may assume T = E^n, BS -1 -, q), so 

LU(n, BS- 1 ) n T = LU(n, q). 

We have E 4 )?!, BS -1 ; q') C (LU(n, q)) r , for some nonzero ideal q' of BS _1 and some 
positive integer r (see 6.10). Since E^jr, BS -1 ; q') has finite index in SL(n, BS -1 ) 
(see 6.11), this implies (LU(n, q)) = (LU(?r, q)) r /, for some positive integer r'. □ 

For n > 3, the bounded generation of normal subgroups also remains valid when 
the group SL(n, BS -1 ) is replaced by a subgroup of finite index (see 6.13). 
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(6.12) Theorem (Bak [Bak, Cor. 1.2]). Let 

• n > 3, 

• A be a commutative ring satisfying the stable range condition SR 2 . 

• q be a nonzero ideal of A, and 

• N be a noncentral subgroup of SL(n, A). 

If N is normalized by E^n, A;q), then N contains E < (n, A; q'), for some nonzero 
ideal q' of A. 

(6.13) Corollary. Let 

• n > 3, 

• K, k, B, and S be as in Theorem 6.1, 

• r be any subgroup of finite index in SL (n, BS -1 ), and 

• X < be is any subset of T, such that g~ 1 X < g = X < , for every g 6 T (and X 4 
does not consist entirely of scalar matrices). 

Then X < boundedly generates a finite-index subgroup of E. 

Proof. Applying a compactness argument (as in the proof of Corollary 6.10) to 
the theorem yields the conclusion that there exist a nonzero ideal q' of BS~ X and 
a positive integer r, such that E < (n, BS~ l \ q') C (A <l ) r . The proof is completed by 
arguing as in the final paragraph of the proof of Theorem 6.1(2), with X < in the 
place of LU(n, q). □ 
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